алгоритм двоичного поиска

алгоритм двоичного поиска
bisection algorithm

Русско-английский словарь по электронике. 2009.

Игры ⚽ Поможем написать курсовую

Look at other dictionaries:

  • алгоритм двоичного поиска — — [http://www.iks media.ru/glossary/index.html?glossid=2400324] Тематики электросвязь, основные понятия EN binary search algorithm …   Справочник технического переводчика

  • Двоичное дерево поиска — Тип Дерево Временная сложность в О символике В среднем В худшем случае Расход памяти O(n) O(n) Поиск O(h) O(n) Вставка O(h) O(n) Удаление O(h) O(n) где h высота дерева …   Википедия

  • Сортировка с помощью двоичного дерева — Пример двоичного дерева Сортировка с помощью двоичного дерева (сортировка двоичным деревом, сортировка деревом, древесная сортировка, сортировка с помощью бинарного дерева, англ. …   Википедия

  • Индекс (информационные технологии) — У этого термина существуют и другие значения, см. Индекс. В информатике индекс может быть: Целое число, которое идентифицирует элемент массива Структура данных с сублинейным временем поиска Содержание 1 Идентификатор элемента массива …   Википедия

  • Список алгоритмов — Эта страница информационный список. Основная статья: Алгоритм Ниже приводится список алгоритмов, группированный по категориям. Более детальные сведения приводятся в списке структур данных и …   Википедия

  • Программируемые алгоритмы —       Служебный список статей, созданный для координации работ по развитию темы.   Данное предупреждение не устанавл …   Википедия

  • Поиск подстроки — Поиск информации  одно из основных использований компьютера. Одна из простейших задач поиска информации  поиск точно заданной подстроки в строке. Тем не менее, эта задача чрезвычайно важна  она применяется в текстовых редакторах,… …   Википедия

  • Устойчивая сортировка — Устойчивая (стабильная) сортировка  сортировка, которая не меняет относительный порядок сортируемых элементов, имеющих одинаковые ключи. Устойчивость является очень важной характеристикой алгоритма сортировки, но, тем не менее, она… …   Википедия

  • Тарьян, Роберт — Необходимо проверить качество перевода и привести статью в соответствие со стилистическими правилами Википедии. Вы можете помочь улучшить эту статью, исправив …   Википедия

  • Роберт Тарьян — Роберт Андре Тарьян Дата рождения: 30 апреля 1948 Место рождения: Помона, Калифорния Научная сфера: Информатика Место работы: Princeton University Альма матер: Калтех, Стэнфорд Награды и премии Премия Тьюринга Робе …   Википедия

  • Двоичный поиск — Двоичный (бинарный) поиск (также известен как метод деления пополам и дихотомия) классический алгоритм поиска элемента в отсортированном массиве (векторе), использующий дробление массива на половины. Используется в информатике, вычислительной… …   Википедия

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”